class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        int n=s.size();
        for(int i=1;i<=n/2;++i)
        {
            if(n%i!=0) continue;
            string a=s.substr(0,i);
            string x(a);
            int k=n/i-1;
            while(k--)
            {
                x.append(a);
            }
            if(x==s) return true;
        }
        return false;

    }
};
